Topics on the Border of Economics and Computation

نویسندگان

  • Noam Nisan
  • Robby Lampert
چکیده

In the previous lecture we have introduced the load balancing game, in which the players are jobs 1, . . . , n, with loads w1, . . . , wn, respectively, that are to be run on m machines. Every job has do decide on which machine to run (a strategy) in order to minimize its running time, which is defined to be the sum of the loads of the jobs that run on the machine (as if all jobs were run in parallel, using time sharing). Thus, for every player i, the set of strategies Si is the set of the machines. For a job 1 ≤ i ≤ n, we define the cost function ci := ∑

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Topics on the Border of Economics and Computation

The constraints defined in Eq. 1 (for every si and s ′ i) are linear constraints on P . So are the constraints P (s1, . . . , sn) ≥ 0 and ∑ P (s1, . . . , sn) = 1. We conclude that the set of correlated equilibria define a polyhedron, and moreover, that we can find a correlated equilibrium which maximizes any linear function of P using linear programming. Specifically, we can find the correlate...

متن کامل

Symbolic computation of the Duggal transform

Following the results of cite{Med}, regarding the Aluthge transform of polynomial matrices, the symbolic computation of the Duggal transform of a polynomial matrix $A$ is developed in this paper, using the polar decomposition and the singular value decomposition of $A$. Thereat, the polynomial singular value decomposition method is utilized, which is an iterative algorithm with numerical charac...

متن کامل

Sustainable Planning of Cross Border Cooperation Development (CBC): The factors and drivers that affect the stability of border regions

In this research, the development of cross-border cooperation (CBC) to study the factors and stimuli affecting the stability of the ::::union:::: in the border regions were discussed. The aim of the present study, functional and combination method (qualitative and quantitative) is. The data-gathering tool was a questionnaire and interview. The statistical community included various experts in t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006